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Introduction 

OO In this paper, following [UH], we consider the homology groups of right pointed 

£^ sets over a partially commutative monoid M{E, I). 

Definition. Let E be a set and I C E X E an irreflexive and summetric 
^ relation. A monoid guven by a set of generators E and relations ab = ba for all 

(a,b) € J is called free partially commutative [3. and denoted by M(E,I). 
If (a, b) £ I then the members a,b £ E are said to be commuting generators. 

m 

The motivation for the research of homology groups of the M(E, 7)-sets 
came from a desire to find topology's invariants for asynchronous transition 
systems. M. Bednarczyk jl] has introduced asynchronous transition systems to 
the modeling the concurrent processes. In [5] it was proved that the category of 
asynchronous transition systems admits an inclusion into the category of pointed 
sets over free partially commutative monoids. Thus asynchronous transition 
systems may be considered as M(E, 7)-sets. 

Follow [2J Example 3.1] homology groups of M(E, J)-sets may have torsion 
i— i subgroups. The aim of this paper is to study torsion subgroups of homology 

groups of followings M(E, 7)-sets; denote by X* a right pointed M(E, i")-set, 
where a set X' has n + 2 elements X' = {xq, x\, . . . , £„, *} here rt 1. Denote 
by A* x = * the base point. An action X' x M(E, I) — > X* generated by for- 
muls; ceo • e = xi, £1 • e = xi v . . , x n -i ■ e — x n , x n • e = *, *• e = *, for all e £ E. 
This M(E, Z)-set, we'll denote by X*. 

For any M (£, Z)-set A* let us denote by (M(E, I) /X')°p, or shortly X* (A^) 
a category which objects arc elements of pointed set A* and morphisms are 
triples (x,n,x') with x,x' £ A* and fi £ M(E,I) satisfying to x ■ ;U = x'. 
Sometimes we denote this triples by x — > x' . 

Let ^ be a small category. Denote by A<^Z : 'rf — ► Ab, or shortly AZ, the 
functor which has constant values AZ(c) = Z at c e Ob^f and AZ(a) = lz at 
5-H a e Mor <g . 

For any functor F : c & — > Ab, here ^ is a small category, denote by hm* Z 1 

values of the left satellites of the colimit lim : Ab* — > Ab. It is well j6, Prop. 
3.3, Aplication 2] that thete exists an isomorphim of left satellites of the colimit 
lim* : Ab* -> Ab and the functors F n (C*(^,-)) : Ab* -> Ab. Since the 

category Ab has enough projectives, these satellites are natural isomorphic to 
the left derived functor of lim* : Ab* — * Ab. Denote the values FL n (C^£ , —)) 

of satellites at F £ Ab* by lim* F. 

— m . 

We'll be consider any monoid as the small category with the one object. 
This exert influence on our terminology. In particular a right M-set A will be 
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considered and denoted as a functor X : M op — ► Set (the value of X at the 
unique object will be denoted by X(M) or shortly X.) Morphisms of right 
M-sets are natural transformations. 

1 General theorems 

Let us show that there is following 

Theorem 1.1 Let X* t and X' l+1 are M(E, I)-sets, here m ^ —1, then there 
exist an isomorphism 

H k (x; n+1 ) = H k (x-j e H k -x(E, m), 

here k 1 and H^,{E 1 ) is homology groups of simplicial schema (E,%R). 

Proof. Let us consider categories J^(X£J and J^(X' l+1 ). By 3n : J^(X^) — ► 
denote the embedding functor. The functor 3n is defined by formulas 
3n(xi) = Xi+\ for all i € {0, 1, . . . m} on objects, and 3n(xj A aJj+i) = — * 
3n(* — * *) = * — » * for all j € {0, ... , m — 1} at morphisms. Let us 
construct a left inverse functor die : J^,(X* l+1 ) — > to functor 3n. We 

define the functor 9le by formulas fHe(x{) = a?g_i, lHe(a;o) = £o, 9te(*) = * for 
all £ € {1, . . . , m + 1} on objects and £He(a;^ — > a^+i) = — * ^^(^o - * 
^l) = MIE ' I) > anc ] rj^e^ -i+ = * % at morphisms. The construction 
of functors 3n and die is shown in figure [T] 

ei ei 

a^o i - ^ xi : 

•>ic art Me 3n 

■ ei ^ ei y ei 

so T^* xi : x 2 : 
> - — 

e s e s e s 





Figure 1: Constructions of functor 3n : ,^(X' n ) — * J^(X^ l+1 ) and functor 
die : jei(X? n+1 ) -> JfT^X^), here the cardinality of £ is s. 

Denote by A m Z the functor A jr„(x* )Z : ^i(X^J — * Ab for any to ^ — 1. 
From j2j Theorem 3.1] it follows that homology groups ]jm. ' x *^ Xm ^ A m Z iso- 
morphic to homology groups of differential object ( ^(^(X^), A m Z), m rf*). 
Since hmj~) AZ is exact with respect to first argument, we have homomor- 

phisms; 3n k : Ijmf*^ A m Z -> limf ,(X "* +l) A m+1 Z and<Ke fe : limf* (X " 1+l) A m Z 
lim^*^ m - ) A m Z, here fc ^ 0. We have exact sequence of functors 

-> zCz -» A m+1 Z -» A m+1 Z/A^Z -> 0, 
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here we've denote by A m Z the functor A m Z with zeros. This exact sequence 
we can show by following diagram 



w y lz v 

o r^~z r^"z r 

>■ >- 

lz lz 

w lz y lz y lz 

Z : * Z : * Z [ 

lz ? lz > lz 

Y g, y a Y 

Z : : : 



Y Y Y 



In this diagram all vertical sequences are exact. Since the functor ^ (J^l (X^) , A m Z) 
is exact with respect to A m Z, we obtain the long exact sequence 

^lim v ™ ; A m Z ^ _ _ lnn fe m+1 A m+ iZ »- hm ^ ° ; Z[x J * 

From this long exact sequence we can make up the following shot exact sequence 

Im3n fc Umf* (X "* +l) A m+ iZ -> Im<p fc -> 

Since ImJn fc = hm^ ;(x - ) A m Z, we claim that Im«p fc S limf 1 ^* 5 Z[x ]. In- 
deed, this follows from long exact sequence and homomorphism's theorem; 

Im^fe = Ker9fc_ l5 Im5n = Ker3n fe _i = 

And using homomorphism's theorem, we get Kerdk-i = lim^* Z[xo]. Since 

there exist the homomorphism : limf'^"'" 1 "^ A TO+ iZ — > lim^*^"^ A m Z, 
we see that shot exact sequence is split, thus we get 

limf* (JC+l) A m+1 Z = limf" {x '^ A m Z limf*^ Z[x ] 

using [2J Theorem 3.1, Example 3.2], we'll complete the proof of theorem. 

From this thoerem, we get the following 

Corollary 1.2 Let and X^ +1 are M(E,I)-sets, then there exist a isomor- 
phism 

Tor (H k (X' m+1 )) = Tor (H k (X'J) Tor (H k (X')), 

here m ^ — 1 and k ^ 1. 
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For onc-dimcnsional homology groups, we get the following 

Theorem 1.3 One-dimensional homology groups of M(E, I)-sets form X* n are 
free, here m ^ — 1. 

Proof. Indeed, using the theorem where m = 0, we get the isomorphism 
Hi(X$) HiiX^) ®lunf*( XS) 2.[x ]. From [2, Example 3.1], it follows that 
the group H^X^) is free. Further, using induction on m and theorem 
we'll complete the proof of this theorem. 

Theorem 1.4 Let X* — {xq, x\, . . . , x n , *} is poset. Suppose that we have a 

(n n \ 

IJ \\ Ii I . Let there is 
i=l i=l J 

an action X* x M(E, I) — > X* on the pointed set X* , thus we get the M(E, L)- 
set X* . Suppose that this action generated by formulas, for all i € {1, . . . ,n}; 

x ■ e®* = xi, xi ■ ef* = X2, ■ ■ ■ ,x n ■ ef* = *, * • e-* = *, 

here j{ € {ji, . . . , JcardBj}; an d card-Ej is cardinality of Ei. Then there exist a 
isomorphism 

n 

H m ((M(E, I)/X'D S0ff m ((M(E h I,) /XT) , m > 1. 



Proof. Indeed, since M{E,T) = M I ]J E^, ]J 7j ), we see that there exist a 

\i=l i=l J 

isomorphism for diffcrcntional objects 

n 

(%((M(E,L)/X')° P ),d*) = Q}{fr{{M{E i ,I i )/X')'*),.d m ), 

i=i 

but, it knows that the functor H*(~,Z) is permutable with respect to direct 
sums. Therefor, we get the isomorphism 

n 

H m ((M(E,L)/X-) op ) = 0^m ({M(Ei, I i )/X') op ) . 

i=l 
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